
// leetcode 169. 多数元素
//class Solution {
//    public int majorityElement(int[] nums) {
//        // quickSort(nums, 0, nums.length - 1);
//        Arrays.sort(nums);
//        return nums[nums.length / 2];
//    }
//
//    public void quickSort(int[] nums, int left, int right) {
//        if (left >= right)
//            return;
//
//        int pivot = partition(nums, left, right);
//        quickSort(nums, left, pivot - 1);
//        quickSort(nums, pivot + 1, right);
//    }
//
//    public int partition(int[] nums, int left, int right) {
//        if (left >= right)
//            return -1;
//        int key = nums[left];
//        int i = left;
//        while (left < right) {
//            while (left < right && nums[right] >= key) {
//                right--;
//            }
//            while (left < right && nums[left] <= key) {
//                left++;
//            }
//            swap(nums, left, right);
//        }
//        swap(nums, i, left);
//        return left;
//    }
//
//    public void swap(int[] arr, int i, int j) {
//        int tmp = arr[i];
//        arr[i] = arr[j];
//        arr[j] = tmp;
//    }
//
//}